package list;

import java.util.TreeMap;
import java.util.TreeSet;
import java.util.concurrent.ConcurrentHashMap;

public class Demo10 {
    public static void main(String[] args) {
        /*
         * TreeMap 是Java提供的二叉排序树, 其内部算法是红黑树
         * 使用时候, 按照key的大小排序, 左小右大
         * key必须能够比较大小: 实现Comparable自然比较大小, 或
         * 提供自定义比较器 Comparator
         * 查询时候, 根据key查找二叉树找到value
         */
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(670,"1");
        treeMap.put(570,"1");
        treeMap.put(470,"1");

    }
}
